#include <iostream>
#include <string>

using namespace std;

string c[1000];
int p[1000];

int main(){
	int m = 0;
	int n = 0;
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		string a;
		int b;
		cin >> a;
		cin >> b;
		c[i] = a;
		p[i] = b;
	}
	for(int i = 0; i < m; i++){
		string a;
		cin >> a;
		for(int j = 0; j < n; j++){
			if(c[j] == a){
				cout << p[j] << ' ';
				break;
			}
		}
	}
}
